GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems

On the convergence behavior of the restarted GMRES algorithm for solving nonsymmetric linear systems

The solution of nonsymmetric systems of linear equations continues to be a diicult problem. A main algorithm for solving nonsymmetric problems is restarted GMRES. The algorithm is based on restarting full GMRES every s iterations, for some integer s>0. This paper considers the impact of the restart frequency s on the convergence and work requirements of the method. It is shown that a good choic...

On Solving Linear Diophantine Systems Using Generalized Rosser's Algorithm

GGMRES: A GMRES--type algorithm for solving singular linear equations with index one

In this paper, an algorithm based on the Drazin generalized conjugate residual (DGMRES) algorithm is proposed for computing the group-inverse solution of singular linear equations with index one. Numerical experiments show that the resulting group-inverse solution is reasonably accurate and its computation time is significantly less than that of group-inverse solution obtained by the DGMRES alg...

DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems

In a recent work by the author [Linear Algebra Appl. 298 (1999) 99] Krylov subspace methods were derived for the Drazin-inverse solution of consistent or inconsistent linear systems of the form Ax = b, where A ∈ CN×N is a singular and in general non-hermitian matrix that has an arbitrary index. One of these methods, modeled after the generalized conjugate residual method (GCR) and denoted DGCR,...

Preconditioned Generalized Minimal Residual Method for Solving Fractional Advection-Diffusion Equation

Introduction Fractional differential equations (FDEs)  have  attracted much attention and have been widely used in the fields of finance, physics, image processing, and biology, etc. It is not always possible to find an analytical solution for such equations. The approximate solution or numerical scheme  may be a good approach, particularly, the schemes in numerical linear algebra for solving ...